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■^ , Abstract: We characterize the compactness properties of the product of A copies 

of the space cu with the discrete topology, deaHng in particular with the case A sin- 
gular, using regular and uniform ultrafilters, infinitary languages and nonstandard 
elements. We also deal with products of uncountable regular cardinals with the 
order topology. 
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^ ■ The problem of detemiining the compactness properties satisfied by powers of the 

^yQ . countably infinite discrete topological space u originates from Stone [17], who proved 

^ , that uj'^' is not normal, hence, in particular, not Lindelof. More generally, Mycielski 

[16] showed that co'^ is not finally «; -compact, for every infinite cardinal k strictly less 
than the first weakly inaccessible cardinal. Recall that a topological space is said to be 

^T) • finally k -compact if any open cover has a subcover of cardinality strictly less than k. 

Lindelofness is the same as final wi -compactness. Previous work on the subject had 
been also done by A. Ehrenfeucht, P. Erdos, A. Hajnal and J. Los; see [16] for details. 

^ I Mycielski's result cannot be generalized to ai^bitraiily large cardinals: if k is weakly 

H ' compact then oj'^ is indeed finally K-compact: see Keisler and Tarski [8, Theorem 4.32]. 

" " " Related work is due to D. V. Cudnovskii, W. Hanf, D. Monk, D. Scott, S. Todorcevic 

and S. Ulam, among many others. With regard to powers of c<j a more refined result 
has been obtained by Mrowka who, e. g., in [15] showed that if the infinitary language 
^uii.uj is (k, K)-compact, then w'^ is finally K-compact. This is a stronger result since 
Boos [2] showed that it is possible that Cuju^^ i^ (k, k) -compact, even, that £k^^ is 
(k, k) -compact, without n being weakly compact. To the best of our knowledge the 
gap between Mycielski's and Mrowka's results had not been exactly filled until we 
showed in [14] that Mrowka gives the optimal bound, that is, for k regular, u'^ is 
finally K-compact if and only if C^^^^^ is (k, K)-compact. The aim of the present note 
is to show that the result holds also for a singular- cai^dinal k. In order to give the 
proof, we need to use uniform and regular ultrafilters, as well as nonstandard elements; 
in particular, we shall introduce some related principles which may have independent 



2 Paolo Lipparini 

interest and which, in a sense, measure "how hard it is" to exclude the uniformity of 
some ultrafilter, on one hand, or to omit the existence of a nonstandard element in some 
elementary extension on the other hand. A large part of our methods work for arbitrary 
regular cardinals in place of uj; in particular, at a certain point, we shall make good 
use of a notion whose importance has been hinted in Chang [4] and which we call here 
being "/^ -nonstandard"; in the particular case fi = uj we get back the classical notion. 
These techniques allow us to provide a chai^acterization of the compactness properties 
of products of (possibly uncountable) regular cardinals with the order topology. This 
seems to have some interest since, as far as we know, all previously known results of 
this kind have dealt with cardinals endowed with the discrete topology (of course, the 
two situations coincide in the case of uj). 

The following theorem has been proved in [14] in the case when A is regular, with a 
slightly simpler condition in place of (3) below. We shall prove the theorem here for 
arbitrary A . All the relevant definitions shall be given shortly after the statement. 

Theorem 1 The space uj'^ is finally A -compact if and only if L^^ ^^ is (A, A) -compact. 
More generally, if k > X then the following conditions are equivalent. 

(1) cj*^ is [A, A] -compact. 

(2) The language L^^^^ is k-(A, X) -compact. 

(3) (A,A)^«L^. 

Unexplained notions and notation are standard; see, e. g., Chang and Keisler [5], 
Comfort and Negrepontis [6] and Jech [7]. Throughout, X, fi, k and u are infinite 
cardinals, a, /? and 7 are ordinals, X is a topological space and D is an ultrafilter. 
A cardinal fi is also considered as a topological space endowed either with the order 
topology, or with the coarser initial interval topology iit, the topology consisting 
of the intervals of the kind [0, a) with a < f-i. No separation axioms ai^e assumed 
throughout. Products of topological spaces are always assigned the Tychonoff topology. 
A topological space X is [/i, X]-compact if every open cover of X by at most A sets 
has a subcover by less than fi sets. Final «; -compactness is equivalent to [iy,u]- 
compactness for every u > k. More generally, [/i, A] -compactness is equivalent to 
[u, z^] -compactness for every v such that fi < v < X. The infinitary language /3tj,,w is 
like first-order logic, except that we allow conjunctions and disjunctions of countably 
many formulas. If S and F are sets of sentences of C^^^i^ we say that F is fi-satisfiable 
relative fo S if S U F' is satisfiable, for every F' C F of cardinality < jjl. If /i < A 
we say that /Ii^i.oj is k-(X, fi)-compact if S U F is satisfiable, whenever |S| < k, 
|F| < A and F is ^-satisfiable relative to S. We had formerly introduced the notion 
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of K-(A, ^) -compactness for arbitraiy logics, extending notions by C. C. Chang, H. J. 
Keisler, J. A. Makowsky, S. Shelah, A. Tarski, among others. See the book edited by 
Barwise and Feferman [1], Caicedo [3] and our [14] for references. If k < A then 
At-(A, /i)-compactness reduces to the classical notion of (A, /^) -compactness. Notice 
the reversed order of the cardinal parameters in comparison with the corresponding 
topological property. If D is an ultrafilter over some set / and / : / — > 7 is a function, 
/(D) is the ultrafilter over J defined by Y ef{D) if and only if /"'(F) G D. As usual, 
[A]^^ denotes the set of all subsets of A of cardinality < A. We say that an ultrafilter 
D over [A]^^ covers A if {5 € [A]^'^ \ a £ s} £ D, for every a G A. 

Definition 2 We shall denote by (A, A)7^(/U^)^gK the following statement. 

(*) For every sequence of functions (/y)'ygK such that/y : [A]^^ — )• ^-y for 7 S k, 
there is some ultrafilter D over [A]^'*' covering A such that for no 7 G k /7(D) 
is uniform over /i^ . 

We shall write (A, X)j^^fi when all the jj.^ 's in (*) are equal to /i. 

The negation of (A, X)j¥^fi is denoted by (A, A)^"^; similarly for (A, X)^(p^)-y^K- 

If D is an ultrafilter over some set /, a point x G X is said to be a D -limit point 
of a sequence (x,);g/ of elements of X if {/ G / | x,- G U} G D, for every open 
neighborhood U oi x. To avoid complex expressions in subscripts, we sometimes 
shall denote a sequence {xi)i^j as (x,- | / G /) . The next theorem follows easily from 
Caicedo [3, Section 3], which extended, generalized and simplified former results by 
A. R. Bernstein, J. Ginsburg and V. Saks, among others. A detailed proof in even more 
general contexts can be found in Lippaiini [11, Proposition 32 (1) <^ (7)], taking F 
there to be the set of all singletons of X, and in [12, Theorem 2.3], taking A = 1 there. 

Theorem 3 A topological space X is [A, A] -compact if and only if for every sequence 
{xs \ s £ [A]^^) of elements of X there exists some ultrafilter D over [A]^^ such that 
D covers A and the sequence has some D -limit point in X. 

Corollary 4 Suppose that {^i^)^^^ is a sequence of regular cardinals and that each 
yu-y is endowed either with the order topology or with the iit topology. Then Yi-yen I'-J 
is [A, A] -compact if and only if (A, X)j^{ij,^)^^k, ■ 

Proof Let X = H^gK /^7 ^^^^ for 7 G k, let vr^ : X ^- fi^ be the natural projection. 
A sequence of functions as in the first line of (*) in Definition 2 can be naturally 
identified with a sequence {xg \ s G [A]^^) of elements of X, by posing ir-yixg) =f-y{s). 
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By Theorem 3, X is [A, A] -compact if and only if, for every sequence {x^ \ s € [A]^^) 
of elements of X, there is an ultrafilter D over [A]^^ covering A and such that 
(;Ci I 5 G [A]^'^) has a D-limit point in X. Since a sequence in a product has a 
D -limit point if and only if each component has a D-limit point, the above condition 
holds if and only if, for each 7 G k, (tt^Cxs) | s € [A]'^'^) has a D-limit point in 
//-y, and this happens if and only if, for each 7 € k, there is 5.y € /i^ such that 
{s G [A]"^^ I vr^fc) < 5^f] E D — no matter whether ji^ has the order or the iit 
topology. Under the mentioned identification, and since every ^^ is regular, this 
means exactly that each/y(D) fails to be uniform over ji^. n 

Definition 5 We now need to consider a model 2l(A, ji) which contains both a copy 
of ([A]^'^, C^,{a})a£\ and a copy of (//, <,/3)^g^j, where the {a}'s and the /3's are 
interpreted as constants. Though probably the most elegant way to accomplish this is 
by means of a two-sorted model, we do not want to introduce technicalities and simply 
assume that A = [A]^'^U/x and that [A]^'^ and /i are interpreted, respectively, by unary 
predicates U and V. In details, we let 2t(A,/i) = {A^U ^V ^(^^<,{a},l3)a^\^p^^, 
where U{s) holds in 2t(A,^) if and only if 5 G [A]<^ and V{c) holds in 2l(A,/i) if 
and only if c € /i. By abuse of notation we shall not distinguish between symbols 
and their interpretations. If 21 is an expansion of 2t(A, //) and OS = 21 (that is, *B is 
elementarily equivalent to 21), we say that b ^ B covers A if U{b) and {a} C b hold 
in *B, for every a € A. We say that c G B is ^x -nonstandard if Vic) and (3 < c hold 
in *B , for every /3 G fi. Of course, in the case fi = u, we get the usual notion of a 
nonstandard element. Notice that if D is an ultrafilter over [A]^^ then D covers A in 
the ultrafilter sense (cf. the sentence immediately before Definition 2) if and only if 
the D-class [Id]^ of the identity on [A]^'^ in the ultrapower nQ2t(A,/i) covers A in 
the present sense. Moreover, if fi is regular; then an ultrafilter D over fi is uniform if 
and only if Yio 2l(A, /i) has a ^u -nonstandard element. 

Theorem 6 If k > sup{A, //} then (A, X)y¥^^ if and only if for every expansion 2t of 
2t(A, (jl) with at most k new symbols (equivalently, symbols and sorts), there is *B = 21 
such that *B has an element covering A but no ^-nonstandard element. 

Proof Suppose that (A, X)^'^n and let 21 be an expansion of 2l(A, p) with at most k 
new symbols and sorts. Without loss of generality we may assume that 21 has Skolem 
functions, since this adds at most n > sup{A, fi} new symbols. Enumerate as (f"f)yeK 
all the functions from [A]^'^ to fi which are definable in 21 (repeat occurrences, if 
necessary), and let D be the ultrafilter given by (A, X)^^fi. Let (t be the ultrapower 
YId 21. By the remark before the statement of the theorem, b = [Id]D is an element in 
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£ which covers A. Let <B be the Skolem hull of {b] in CT; thus ^ = <t = Y{jj% = '^, 
and b covers A in *B. Had *B a /i -nonstandard element c, there would be 7 e k such 
that c =f^(b), by the definition of *B. Thus c = f-fiUdJo) = [f^ylo, but this would 
imply that/y(D) is uniform over n, since /i is regulars contradicting the choice of D. 

For the converse, suppose that (f'y)^^^ is a sequence of functions from [A]^^ to fi. 
Let 21 be the expansion of 2l(A,;Li) obtained by adding the/y's as unary functions. 
Notice that we have no need to introduce new sorts. By assumption, there is ^ = 21 
with an element b covering A but without ^-nonstandard elements. For every formula 
ip(y) in the vocabulary of 2t and with exactly one free variable y, let Z^p = {s G 
[A]^^ I ip{s) holds in 21}. Put E = {Z^ \ (/? is as above and ip{b) holds in *B}. E has 
trivially the finite intersection property, thus it can be extended to some ultrafilter D 
over [A]^'^. For each a G A, considering the formula (fa- {«} ^ J, we get that 
Z^^ = {s £ [A]<^ \ a e s} £ E Q D, thus D covers A. Let 7 G k. Since !B has 
no ;U -nonstandard element, there is /? < /i such that fj{b) < /? holds in *B. Letting 
<^^(y) be f^iy) < /?, we get that Z^^ = {s e [A]<^ | f.,{s) < ^} <E E <Z D, thus 
[0, /3) G f-yiD) , proving that f^{D) is not uniform over // . n 

Theorem 6 explains the reason why we have used the negation of an implication sign 
in the notation (X,X)y¥^fi. The principle asserts that, modulo possible expansions, 
the existence of an element covering A does not necessarily imply the existence of 
a //-nonstandard element. Similarly, (A, X)y^'^fi is equivalent to the statement that 
[A, A] -compactness of a product of K-many topological spaces does not imply [/x, ^u]- 
compactness of a factor. See Proposition 7. 

Proof of Theorem 1 The first statement is immediate from the case K = Aof(l)<^ 
(2), since w'^ is finally A"^ -compact, having a base of cardinality A. The equivalence 
of (1) and (3) is the particular case of Corollary 4 when all /i^ 's equal uj . Thus, in view 
of Theorem 6, it is enough to prove that (2) is equivalent to the necessary and sufficient 
condition given there for (A, X)j^'^lo. For the simpler direction, suppose that >CiJi,ij is 
«;-(A, A)-compact and that 21 is an expansion of 2l(A, io) with at most k new symbols. 
Let S be the elementary (first order) theory of 21 plus an C^n ,ui sentence asserting that 
there exists no nonstandard element and let T = {{a} C Z? | a G A}. By applying 
«;-(A, A) -compactness of Cu)i,u} to the above sets of sentences we get a model !B as 
requested by the condition in Theorem 6. 

The reverse direction is a variation on a standard reduction argument. Suppose that the 
condition in Theorem 6 holds. If 21 is a many-sorted expansion of the model 2l(A, uj) 
introduced in Definition 5 then, for every OS = 21 such that 55 has no nonstandard 
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element, a fonnula ^ of /3tj,,w of the form Aneo; Vn{x) is equivalent to Vj(V(y) => 
/?^(j,jc)) in some expansion 53+ of *B with a newly introduced relation R^ such 
that V^(/?^(n,^) <^ (/^nC^)) holds in 53+ , for every n £ u. Here we are using in an 
essential way the fact that in a sentence of C^^ ,^ we can quantify away only a finite 
number of variables, hence we can do with a finitary relation R^ . Thus, given E and 
r sets of sentences as in the definition of k- (A, A) -compactness, assuming that we 
work in models without nonstandard elements, iterating the above procedure for all 
subformulas of the sentences under consideration and working in some appropriately 
expanded vocabulary, we may reduce all the relevant satisfaction conditions to the case 
in which S and T ai^e sets of first order sentences. In the situation at hand we need 
to add to S all the sentences of the form yx(R^{n,x) <4> </?„(^)) as above, but easy 
computations show that we still have |S| < k, since k > X. If F = {7^ | a G A} 
is A-satisfiable relative to S, construct a many-sorted expansion 21 of 2t(A,a;) with a 
further new binary relation S such that, for every 5 G [A]^'^, {z € A | 5'(i',z)} models 
^ U {7a \ a G s}. This is possible, since F is A-satisfiable relative to S. If 53 = 21 
is given by (A, X)j^'^u! and b £ B covers A then {z £ B \ S{b,z)} models S U T. 
Indeed, for every a € X the sentence VwCja} C w A U{w) ^ 7o ) is satisfied 
in 21 hence, by elementarity, it is satisfied in 53, too, where by 7q ' we denote a 
relativization of 7^ to S{w, — ), that is, a sentence such that if G^ is a model, c £ C 
and {z G C I S{c,z)} is itself a model for an appropriate vocabulary, then 70 is 
satisfied in <t if and only if 7^ is satisfied in {z G C | S{c,z)}- Similarly, for every 
(T G S, \/w{U{w) =^ (T'^("''~^) is satisfied in 2t hence it is satisfied in 53. See the book 
edited by Barwise and Feferman [1] for further technical details, in particular about 
relativization and about dealing with constants. Notice also that in the above proof we 
do need the many-sorted (or relativized) version of the condition in Theorem 6, since 
when K is large the models witnessing the A -satisfiability of F relative to S might 
have cardinality exceeding the cardinality of the base set of 2l(A, u). □ 

In [14] we have proved results similar to those presented here, but we have dealt 
mostly with regular A. In that situation we could do with a principle simpler than 
(A, A)74>(/u^)-ygK; we have denoted that principle by X^ifi^)^^^- The definition is 
essentially as Definition 2, except for the fact that this time we use uniform ultrafilters 
over A rather than ultrafilters over [A]^^ covering A. For A regular the two principles 
are easily seen to be equivalent. Indeed, if A is regular, /i : [A]<^ — ;• A is defined by 
fi{s) = sups, and an ultrafilter D over [A]^'^ covers A then/i(D) is uniform over A. 
The assumption that A is regular is needed to get that the range of /i is contained in 
A. On the other hand, the function /2 : A ^ [A]'^'^ which assigns to a G A the set 
{/3 G A I /3 < a} is such that if an ultrafilter D over A is uniform then fjiD) over 
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[A]^^ covers A. Of course, under the standard nowadays usual identification of an 
ordinal with the set of all smaller ordinals, /2(a) = a. Using /i and /2 as tools for 
trasferring from [A]*~^ to A and conversely, one immediately sees that X^ifij)^^,^ 
implies (A, A)^(/i^)^gre for every A, and that the two principles are equivalent for A 
regular. 

The above principles are interesting only for small values of k. Indeed if k > /i^ 
then (A, X)j¥^fi is equivalent to the statement that there exists an ultrafilter over [A]^^ 
covering A such that for no function /: [A]^^ ^^ ^ f(D) is uniform over fi. This is 
because there are exactly /i^ functions from [A]^^ to /i. Thus while in general we 
obtain a stronger statement when we increase k in (A, X)^^fi, at the point k = /i^ 
we have already reached the strongest possible notion. Recall that an ultrafilter D 
over a set / is (A, \) -regular if there is a function /: / — > [A]^'^ such that /(D) 
covers A; and that D is fx -decomposable if there is a function f: I ^ fi such that 
f(D) is uniform over fi. Hence for k > ^^ we get that (A,A)7^''^ is equivalent 
to the statement that there is a (A, A)-regular not ^-decomposable ultrafilter. The 
problem of the existence of such ultrafilters is connected with difficult set-theoretical 
problems involving large cardinals, forcing and pcf-theory, and has been widely studied, 
sometimes in equivalent formulations. See [10] for more information. In a couple of 
papers we have somewhat attempted a study of the more comprehensive (hence more 
difficult!) relation (A, \)^'^fi. References can be found in [10, 14]. Roughly, while for 
large k we get notions related to measurability, on the other hand, for smaller values 
of K we get corresponding variants of weak compactness, as the present note itself 
exemplifies. Notice that in some previous works we had given the definition of, say, 
(A, \)y¥^ii by means of the equivalent condition given here by Theorem 6, in which 
the assumption k > sup{A, /i} is made. Hence in some places the notation we have 
used might be not consistent with the present one (but only when small values of n are 
taken into account). 

Finally, expanding a remark we have presented in [14], we notice that, though we have 
stated our topological results in terms of products of cardinals, they can be reformulated 
in a way that involves arbitrary products of topological spaces. 

Proposition 7 If (/i^)^^^ Js a sequence of regular cardinals then the following condi- 
tions are equivalent. 

(1) n^GK /^7 ^^ ^°f [-^' ^] -compact, where each /i^ is equivalently endowed either 
with the order topology or with the til topology. 

(2) (A, X)^inj)j(z^ 
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(3) For every set I and every product X = H/e/ ^' °^ topological spaces, if X is 
[A, A] -compact, then for every injective function g: k ^f I there is ^ £ k such 
thatXg(^) is [fi J, ^^] -compact. 

Proof (1) <^ (2) is Corollary 4 in contrapositive form. (3) =^ (1) is trivial by taking 
I = K and g to be the identity function and observing that fi^ is not [fi^, ^u^] -compact 
(with either topology), since /i^ is regular. To finish the proof we shall prove that if 
(3) fails then (1) fails. So suppose that (3) fails as witnessed by some [A, A] -compact 
X = n,e/^; ^i^d an injective g: k ^ I such that no A'g(-y) is [/i-y,;U^] -compact. It is 
easy to see that if fi is regular then a space is not [/i, /x] -compact if and only if there is 
a continuous surjective function h: X ^ fx with the iit topology; see, e. g., Lipparini 
[13, Lemma 4]. Hence for each 7 G k we have a continuous surjective function 
h^: X^ ^ fij and, by naturality of products and since g is injective, a continuous 
surjective h: X —> Yi-y^K A'7- Thus if X is [A, A] -compact then so is Yi-y&K /^7' since 
[A, A] -compactness is preserved under surjective continuous images, hence (1) fails in 
the case the /i^ 's are assigned the ill topology. This is enough, since we have already 
proved that in (1) we can equivalently consider either topology, since in each case (1) 
is equivalent to (2). D 

Notice that, in particular, it follows from Proposition 7 that if ^ is regular, (A, X)^'^fi 
and some product is [A, A] -compact, then all but at most < k factors are [/i,/x] -compact. 
In this way we obtain alternative proofs — as well as various strengthenings — of many 
of the results we have proved in [9]. 
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